Violator spaces vs closure spaces

نویسندگان

  • Yulia Kempner
  • Vadim E. Levit
چکیده

Violator Spaces were introduced by J. Matoušek et al. in 2008 as generalization of Linear Programming problems. Convex geometries were invented by Edelman and Jamison in 1985 as proper combinatorial abstractions of convexity. Convex geometries are defined by antiexchange closure operators. We investigate an interrelations between violator spaces and closure spaces and show that violator spaces may be defined by a week version of closure operators. Moreover, we prove that violator spaces with an unique basis satisfies the anti-exchange and the Krein-Milman properties.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Number of Violator Spaces

We estimate the number of violator spaces of given dimension d and number of constraints n. We show that the number of nondegenerate regular violator spaces is at most n d , and that the number of all violator spaces is at least of order exp(n). This is related to the question whether the class of optimization problems described by violator spaces (or LP-type problems) is more general than line...

متن کامل

cs . D M ] 2 3 Ju n 20 06 Violator Spaces : Structure and Algorithms ⋆

Sharir and Welzl introduced an abstract framework for optimization problems, called LP-type problems or also generalized linear programming problems, which proved useful in algorithm design. We define a new, and as we believe, simpler and more natural framework: violator spaces, which constitute a proper generalization of LP-type problems. We show that Clarkson's randomized algorithms for low-d...

متن کامل

0 Ju n 20 06 Violator Spaces : Structure and Algorithms ⋆

Sharir and Welzl introduced an abstract framework for optimization problems, called LP-type problems or also generalized linear programming problems, which proved useful in algorithm design. We define a new, and as we believe, simpler and more natural framework: violator spaces, which constitute a proper generalization of LP-type problems. We show that Clarkson's randomized algorithms for low-d...

متن کامل

ON (L;M)-FUZZY CLOSURE SPACES

The aim of this paper is to introduce $(L,M)$-fuzzy closurestructure where $L$ and $M$ are strictly two-sided, commutativequantales. Firstly, we define $(L,M)$-fuzzy closure spaces and getsome relations between $(L,M)$-double fuzzy topological spaces and$(L,M)$-fuzzy closure spaces. Then, we introduce initial$(L,M)$-fuzzy closure structures and we prove that the category$(L,M)$-{bf FC} of $(L,M...

متن کامل

Categories isomorphic to the category of $L$-fuzzy closure system spaces

In this paper, new definitions of $L$-fuzzy closure operator, $L$-fuzzy interior operator, $L$-fuzzy remote neighborhood system, $L$-fuzzy neighborhood system and $L$-fuzzy quasi-coincident neighborhood system are proposed. It is proved that the category of $L$-fuzzy closure spaces, the category of $L$-fuzzy interior spaces, the category of $L$-fuzzy remote neighborhood spaces, the category of ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2016